package main

import (
	"fmt"
	"sort"
)

func majorityElement(nums []int) int {
	//sort.Ints(nums)
	//fmt.Println(nums)
	//maj := nums[0]
	//num := len(nums) / 2
	//count := 1
	//for i := 1; i < len(nums); i++ {
	//	fmt.Println("count的值", count)
	//	if nums[i] == maj {
	//		count++
	//		if count > num {
	//			return nums[i]
	//		}
	//	}
	//	if nums[i] != maj {
	//		maj = nums[i]
	//		count = 1
	//	}
	//}
	//return maj
	sort.Ints(nums)
	return nums[len(nums)/2]
}
func main() {
	fmt.Println(majorityElement([]int{-1, 1, 1, 1, 2, 1}))
}
